/*
 【基础】数的计数 (使用递归的方法求解)
  题目描述
    输入一个自然数 n（n <= 1000），然后对自然数按照如下方法进行处理：
      在该自然数的左侧加上一个自然数，但加上的数不能超过 n 的一半；
      加上数后继续按此规则处理，直到不能再添加自然数为止；
    请问按照这样的方法添加数，能够产生多少个新数？

    例如：n = 6，则左侧添加数的方案有
      16
      26
      126
      36
      136
    共能够产生 5 个新数。
  输入
    一个整数 n（n <= 1000）
  输出
    按照规则能够产生的新数的个数
  样例输入
    6
  样例输出
    5
*/